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00 Abstract 

It is well known that the classical 2 user Gaussian interference channel has only 1 degree 

r I of freedom (DoF), which can be achieved by orthogonal time division among the 2 users. It is 

l_H S'lso known that the use of conventional relays, which introduce a processing delay of at least 

^ one symbol duration relative^ to the direct paths between sources and destinations, docs not 

increase the DoF of the 2 user interference channel. The use of instantaneous relays (relays- 
without-delay) has been explored for the single user point-to-point setting and it is known 
^-H that such a relay, oven with mcmorylcss forwarding at the relay, can a(;lii{n'c; a highc^r capacity 

^ than conventional relays. In this work, we show that the 2 user interference channel with 

an instantaneous relay, achieves | DoF. Thus, an instantaneous relay increases not only the 
capacity hwi also the DoF of the 2 user interference channel. The achievable scheme is inspired 
^■f^ by the aligned interference neutralization scheme recently proposed for the 2x2x2 interference 

channel. Remarkably the DoF gain is achieved with memoryless relays, i.e., with relays that 
have no memory of past received symbols. 
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1 Introduction 



Due to the broadcast nature of the wireless medium, simultaneously transmitted signals from multi- 
ple source nodes cause interference to each other. The interference gives rise to competition between 
different information flows, but it can also be exploited for cooperation between them. Understand- 
ing the complex interplay between cooperation and competition is the key to understanding the 
capacity limits of wireless networks. In spite of an abundance of literature studying cooperative 
interference networks, the understanding of this topic — even at a coarse degrees-of-freedom (DoF) 
level — is far from mature, as evident from any sampling of recent works on DoF characterizations 
of cooperative interference networks that have produced surprising insights. Continuing in the same 
spirit, in this work we seek to illuminate a few interesting and fundamental aspects of the interplay 
between cooperation and competition, from a DoF perspective. The setting we wish to explore is 
the 2 user interference channel with an instantaneous relay. 

Competition for DoF in the 2 User Interference Channel 

From a DoF perspective, the two user interference channel represents competition for resources 
in the strongest sense — whatever DoF one user is able to achieve, comes at the cost of an equal 
amount of the other user's DoF. This is because it is well known that the 2 user interference channel 
has only 1 DoF, which can be achieved by any orthogonal time division policy between the two 
users. 

The Use of Relays in the Interference Channel 

To alleviate the competition between the two users, the use of relay nodes has been considered. 
Indeed, there are several results that show increased rates in the form of SNR gains from employing 
a relay in an interference channel [U [21 El HI E] • DoF gains are achieved with the use of relays when 
source and destination nodes are not directly connected, e.g., in layered relay networks. Reference 
[B] provides a characterization of the DoF of the multihop 2 user interference channel with layered 
relays. However, if direct channel coefficients between source and destination nodes are non-zero, 
then from a DoF perspective, it has been shown that the use of relays does not contribute any DoF 
gain for the 2 user interference channel [7], regardless of the number of relay nodes. Remarkably, 
this is true even if the relay nodes are equipped with multiple antenna^ 

From Conventional Relay to Instantaneous Relay 

Since conventional relays are shown not to increase the DoF of a two user interference channel, 
we explore another form of relaying, introduced by El Gamal and Hassanpour [10], known as 
instantaneous relaying (relay-without- delay) . Unlike the classical relay whose transmitted signal is 
a function of only past observations, the transmitted signal from an instantaneous relay, is allowed 
to depend on both past and current received signals. Furthermore, a memoryless instantaneous 
relay is a constrained form of an instantaneous relay, where the transmitted signal is allowed to 
depend only on the current received signal. Clearly, a memoryless instantaneous relay is a simpler 
but less powerful relay than a general instantaneous relay, which in turn is more powerful than 
a conventional relay. Interestingly, no order relationship necessarily exists between conventional 

^Exceptions include cases where relays are cognitive, i.e., they have prior knowledge of source messages [8], or 
when the power constraints at the relay nodes are orders of magnitude higher than the source nodes [S] . 
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Figure 1: Practical Motivation for Instantaneous Relay 



relays and instantaneous memoryless relay. Because the latter has the benefit of being able to react 
to the current received signal but the handicap of having no memory of past received signals, it 
may or may not be better than a conventional relay in general. For the single user setting, since 
the memoryless nature of the relay does not allow decode and forward processing, it is clear that 
such a relay channel will have a smaller capacity than a conventional relay in those settings where 
decode and forward processing is needed, e.g., when there is no direct path between the source 
and destination. On the other hand. El Gamal and Hassanpour [TU] show that the memoryless 
instantaneous relay channel can have a higher capacity than a conventional relay. While the result 
is surprising, the capacity gains are modest and limited to SNR gains. However, as we show in 
this paper, the use of a memoryless instantaneous relay in a 2 user interference channel has a very 
significant impact as it increases the DoF by at least 50% (from 1 to 1.5) for almost all channel 
realizations. 

Practical Motivation for Interference Channel with Instantaneous Relay 

Practical scenarios that can be modeled by the instantaneous relay setting can arise in a number of 
ways. Here we outline one motivating example, shown in Fig. [l} Consider a two user interference 
channel where communication takes place over two hops with the use of conventional relays. There 
are no direct links between sources and destinations, presumably because of the excessive propaga- 
tion path loss, that necessitates the use of relay nodes. It is well known that in such a network, one 
can completely eliminate all interference to achieve the min-cut bound DoF = 2 with 3 or more 
relay nodes, provided we have global channel knowledge and intelligent relay nodes. However, both 
global channel knowledge and intelligence at all relays are not easily available in practice. A prac- 
tical alternative is to choose a subset of relay nodes which are intelligent and let these relay nodes 
acquire the channel knowledge they need, while the remaining relay nodes remain dumb, e.g., by 
simply amplifying and forwarding their received signals with no knowledge of channel conditions, 
nor any ability to tailor their transmissions to the channel conditions. Such a setting is shown in 
Fig. [l} where the highlighted relay node in yellow is the intelligent relay that acquires the channel 
knowledge that it needs. All other relay nodes (indicated in white) remain oblivious of the channel 
states and simply amplify and forward their signals with a fixed amplification factor that does not 
depend on channel state. Thus, the channels between sources and destinations that pass through 
the dumb relays can be represented as an effective channel matrix and equivalently viewed as a 
direct channel between the sources and destinations. It is this effective channel that is learnt by 
the destination nodes, in addition to the channels seen from the intelligent relay node. 
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Figure 2: Interference Channel with Memoryless Instantaneous Relay 

These practical assumptions lead us to the model shown in Fig. [2j where the dumb relays are 
not explicitly shown and instead only the effective channel is retained (shown with dashed lines). 
Since all signals arrive at the destinations with equal delay of two hops, and the dumb relays are 
ignored, we correspondingly shift the time reference at the intelligent relay, so that it is modeled 
as an instantaneous relay. The assumption of memoryless instantaneous relay is not essential to 
this work, since we focus only on achievable schemes, which will remain achievable even if the relay 
is allowed to have memory. Rather it is just a feature of our achievable scheme that the relays 
do not need to use any memory of past received symbols. Finally, we assume that the relays are 
full-duplex in our channel model Fig. [2| which could again be justified as a consequence of an 
underlying protocol in the practical setting of Fig. [T] whereby the relays transmit and receive in 
two orthogonal phases. Thus, the channel model of the interference channel with instantaneous 
relay arises naturally from a two-hop interference channel with several dumb relay nodes and one 
intelligent relay node. 

Henceforth, we will use only the channel model illustrated in Fig. [2| i.e., with the assumptions 
of instantaneous, full-duplex relays. The justification for these assumptions will not be repeated. 

Contribution 

The main contribution of this paper is to show that | DoF is achievable for the interference channel 
with the instantaneous relay. This is remarkable in light of the result that conventional relays do 
not increase DoF beyond 1. Thus, there is a very significant DoF gain from the relay's ability to 
instantly forward the received signal from the sources to the destinations. Also surprising is that 
this remarkable DoF gain is achievable without any memory at the relay. The DoF gain extends to 
the setting where every node is equipped with M > 1 antennas. In this case, ^ DoF are achieved 
The result is also interesting because of the non-trivial nature of the achievable scheme, which is 
inspired by the idea of aligned interference neutralization recently introduced by Gou et. al. in 

For the multiple antenna case, M > 1, we construct a linear beamforming scheme to achieve 
aligned interference neutralization. The two sources and the relay cooperatively construct beam- 
forming vectors so that the interference signals coming from different paths are eliminated at the 
unintended destination. Further, we will also describe a simple modification of the beamforming 
scheme that can achieve SNR gain for desired data signals while maintaining ^ DoF. The modified 
scheme designs the beamforming vectors in such a way that not only are the interference signals 
coming from different paths eliminated at the unintended destination, but also the desired signals 
coming from different paths are coherently combined at the desired destinations. 
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For single antenna case, i.e., M = 1, we translate the proposed linear beamforming scheme into 
the rational dimensions framework introduced in [12] and [13j. Using this framework, we will also 
show that I DoF are achieved for the interference channel with the instantaneous relay when the 
channel coefficient values remain fixed. 

The rest of the paper is organized as follows. In Section II, the system model is described and 
the key concept of proposed scheme is precisely explained using a simple example in Section III. In 
Section IV we derive the lower bound of DoF for the interference channel with the instantaneous 
relay, assuming all nodes have multiple antennas. Using the rational dimension framework, we also 
derive the lower bound of DoF for a single antenna system in Section V. The paper is concluded 
in Section VI with discussions for the role of a relay in the interference channel. 



2 System model 

As shown in Fig. [2] our channel model consists of two sources, two destinations, and an intermediate 
relay. In this channel, source Si, i = 1,2, wishes to send an independent message to its 
respective destination Di. Global channel knowledge is assumed at all 5 nodes, with the notable 
exception that the source nodes need not learn the channel coefficients for the direct channels to 
the destination nodes (i.e., the dashed links in Fig. [2| i.e., the source nodes only need to learn their 
channels to the relay node. The relay operates in full-duplex mode and it instantaneously forwards 
the currently received data symbols from the sources to the destinations. For a multiple antenna 
system, input-output relationships of the channel are given by 

2 

1=1 

2 

.[1] 



1=1 

y[2l=^H[2'^]xW +H[2.«]x[^]+nPl, (1) 



i=l 



where j E {1,2, R} denotes the channel output vector with size of M x 1 at Receiver j, h'-''*! 
is the M X M channel matrix from the sender i to the receiver j where i,j E {1,2, R}, and 
j E {1,2, R} represents a noise signal vector with size of M x 1 at the destination j whose elements 
are random variables drawn from an independent and identically distributed (i.i.d.) zero mean 
complex Gaussian distribution with unit variance, i.e., J\fC{0, 1). In addition, we assume that all 
elements of each channel matrix are drawn from J\fC{0, 1). The average power constraint of the 
transmitted signals by the sender i, xW, is given by 



E 



Trfxf^lxl*]'^ 



<P, iG{l,2,R}. (2) 



For codewords spanning n channel uses, a rate 

^ '°gl^J (-P)! is achievable if the proba- 
bility of error for the message VF^*' approaches zero as n — )• oo. The DoF characterizing the high 
SNR behavior of the achievable rate is defined as 

= hm —y-, iE{l,2}. (3) 

P^oo log(P) 
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Relay 




Figure 3: The proposed scheme for the interference channel with the instantaneous relay when 
M = 4. 



3 Proposed scheme 

For ease of exposition, we first explain our proposed scheme with a simple example when M = 4. 



3.1 Transmission scheme at two source nodes 

As shown in Fig. [sj Source Si wishes to deliver three independent data symbols Sg', and 
S3' by using linear beamforming vectors v|*', V2', and Vg' to the corresponding destination Di, 
where i G {1,2}. Since each source transmits three independent data symbols, each destination 
and the receiver of the relay node see six competing flows of information. If each receiver has 
M > 6 antennas, it is easily seen that without the help of the relay, each destination node can 
get three desired data symbols by removing the interfering symbols. However, when we only 
have M = 4 antennas, the two destinations cannot by default resolve the 3 desired symbols from 
the 3 interfering symbols when confined to an overall four dimensional space. To do this, the two 
source nodes cooperatively design transmit beamforming vectors so that the relay sees the following 
four data symbols in a four dimensional space: s^^\ sf'\ m (sW,4']), and m {sl\sf) where 

L[-'](a, h) denotes a linear combination of a and b at the j-th receiver. To achieves these goals, the 
beamforming vectors of two source nodes are picked as 

span(H[«'ilvW) = span (nt^'^l v'^l 



span(H[«'ilvW) = span (hI^'^Iv'^I) , (4) 

where span(A) stands for the vector space spanned by the column vectors of matrix A. Note that 
if the source nodes know only their own channels to the destination node, then it is also possible 
to achieve the same alignments, by having the relay choose offline the dimensions along which the 
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alignments should occur. Since this choice is made offline, it is known to the source nodes, who 
can then design their beams to reach the relay in the correct dimension, without needing to learn 
the other source's channel to the relay node. 

3.2 Relaying strategy 

Note that each destination sees six independent data symbols from two sources nodes while it 
has four antennas. Therefore, the relay transmission strategy is to forward a signal so that it 
simultaneously removes at least two interference data symbols at each destination. We know that 
the relay estimates four data symbols from two source nodes, which are s^l\ s^^\ 

and L'^I (^s^'-^a^^y Using the estimated data symbols, we first generate transmit data symbols 
sent by the relay, which are 



As a next step, we also design the relay beamforming vectors for carrying s\ , i G {1, 2, 3, 4}. 



The proposed relay beamformin 


g strategy is as follows 


• Relay picks 


v[^' to cancel 


*i 


at Destination 2. 


• Relay picks 


Vg^' to cancel 


*i 


at Destination 1. 


• Relay picks 


Vg^' to cancel 




at Destination 1. 


• Relay picks 


v^^' to cancel 


■^3 


at Destination 2. 



To accomplish this goal, we choose the relay beamforming vectors v- as 



3.3 Decoding at destinations 

Now we need to check whether each destination can decode three desired data symbols. From the 
relay transmission, two of the undesired signals are neutralized at each destination, leaving only 
four signals which can be resolved in a four dimensional space. The remaining data symbols at 
each destination are 

• Destination 1 observes four signals: s^i \ Sg^^, Sg', and s^^K 

• Destination 2 observes four signals: s^^\ Sg^^, s^^\ and s^2^ . 

As a result, each destination can decode three independent data symbols and thus 6 DoF are 
achieved when M = 4. This is interesting because it is higher than the 4 DoF that can be achieved 
for the two- user MIMO interference channel without involving the relay node [15J. 




(5) 



H[i,2]^2]^ hP'«1vP = -HP'1]vW. 



(6) 
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4 Achievable DoF for Multiple Antenna Systems 



The following theorem is the main result of this paper. 

Theorem i : In a complex MIMO Gaussian interference channel with an instantaneous relay, 
^ DoF is achievable for M > 1. 

Proof: ) The achievability proof is shown by aligned interference neutralization with interference- 
forward relaying scheme. Here, we will show {d^^\ d^'^^) = (^, ^) when M is multiple of 4 for 
simplicity. For arbitrary M, we can straightforwardly show that the same DoF can be achieved 
using 4 time symbol extension technique as shown in the both the MIMO X channel [16| and 
the MIMO Y channel [T7]. However, note that the symbol extension based achievability schemes, 
needed when M is not a multiple of 4, do require memory in the relay processing, over 4 consecutive 
symbols. This requirement can be reduced by exploiting asymmetric complex signaling, in which 
case only two symbol extensions would suffice. 



Sources 



Let us start by splitting each transmit message at source nodes into three submessages, i,e., 
{VFf',!^^^', Wj^^} and T^P] ^ {wl^\wl^\wl^^}. Each submessage wf is encoded into r = f 

transmit symbols, i.e., s^j\, s^j\, . . . , s^j\, using a Gaussian codebook to be transmitted over n channel 
uses where i £ {1,2} and j £ {1,2,3}. After encoding, the two source nodes send data symbols 
s^^^j^ along beamforming vectors v^*^^. Thus, signals sent by the two source nodes are given by 



k=i j=i 



where Vt' 



3,r 



and s!;' 



ie{i,2}. 



(7) 



,je{i,2,3}. 



The transmit beamforming strategy of the two source nodes is to select the 4r beamforming 
directions so that the following alignment conditions are satisfied, 



span (u^^'^W. 



[1] 



span fnl^'^lv. 



[2] 



span (hI^'IIvW) = span (hE^'^Iv 



[2] 



(8) 



Relay 



The relaying scheme involves two steps: 

1) estimate 4r symbols, s^^j^,, s'j^j^,, L^^' (^Sg^j^., s^^f,^ , and zjf^ (^Sg Sg^j^,^ where A; G {1, 2, . . . , r} 

2) forward the estimated symbols in such a way that interference signals are neutralized at each 
destination. From (8), the received signal at the relay is given by 



H[R,i]vW Hl^'^lvf' U^^'^W. 



[2] 



.[2] 
2 



A 



[«.iL[i]^[2] 



So 



[l]^[i?„2] [2] 

bg -|-YYg bg J 



+ n 



[R] 



(9) 
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where Ag^'"'^' and Ag^'^' are diagonal matrices with size of r x r. In addition, the Z-th diagonal 
elements of A^'^' and aJ^'^^ are defined as A.^^'^\l,l) = UHl-f^'^vg ||/||H[-f^'2]vgj|| and A^^'^\l,l) = 
||H[«'2]^[2]||/||H[fl,i]vW||, respectively. Since Ul^'^^V?, lll^'^^vf\ Hl^'ilV^,' and Ht^'ilV^ are 
linearly independent with probability one, the relay can reliably estimates 4r symbols, sf\, s^^\, 
-^i^' (^2^1' ^2^i) ' -^fc^' (^3 i' ^3^1) where A; G {1, 2, . . . , r} if we consider high SNR regime. 

After estimating transmit symbols, the relay sends s':^' along a beamforming vector v':^' which 
results in the transmitted vector 

j=i k=i 

= Evfsf , (10) 

The relay beamforming strategy aims at removing the interference signals coming from the 
undesired source node. Specifically, Destination 1 receives 3r interference signals sent by Source 2, 
Ht^'^^V?^ where j G {1,2,3}. Similarly, Destination 2 also receives 3r interference signals sent by 

Source 1, hI^'^J V^-^^ where j G {1, 2, 3}. Therefore, the relay helps both destination nodes eliminate 
enough of those interference signals to enable each destination to decode the desired signals. To do 
this, the relay beamforming vectors v[^' are designed as 

^ _h[2.«]-^hP^i]vW 

vg = -H[i'«r'H[i'2lvgl 

= -H[^.«r^HP.^lvW. (11) 

Note that V2^|, and Vg^j^. were already picked when two source nodes transmit. In addition, we can 
choose v^^j^. and \ randomly for A; G {1, 2, ... , r}. 

Destinations 

So far, we explain the transmit beamforming strategy at each source node and the relaying scheme. 
Now, we need to check the decodablity of the desired symbols at each destination node. Let us 
consider Destination 1, which wants to decode three independent symbol vectors s[^^, j G {1, 2, 3}. 
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The received signal at Destination 1 is given by 



i=l 



+ H 



+ 



H 



"^3 



g[l,2] 



'3 

J2] 



[1] 



+ n 



where (a) comes from the conditions in (11) and H^^'*' denotes effective channel carrying the 

symbol vector s^*'. Prom (12) it easily can be seen that 3r desired symbols, for j G {1, 2, 3} and 

k e {1,2,..., r}, can be decoded by applying zero-forcing since are 
linearly independent. As a result, Destination 1 can achieve di = 3r DoF. 

[21 

In the same way, Destination 2 also can decode three independent signal vectors Sj , j G {1,2,3}. 
The received signal at Destination 2 is given by 



(12) 



(a) 



+ (hP'2]v|1 +H[2'«]vf Ajf'^]) s|l + (hP.i]vW +hP'«]v[^1a[^'^1) 



+ni 



[2] 



H 



[2,2] jj[2,2] ^[2,2] ^[2,1] 



HI, 



Hi; 



M 
'1 

J2] 

'2 

^[2] 

'3 

,[1] 



+n 



[2] 



(13) 



where (a) also comes from the interference neutralization conditions in (11) and H?'*^ denotes 



f[2,2] g[2,2] 



H 



[2,2] 



and H, 



[2,1] 



effective channel matrix carrying the symbol vector s^. Since H^ , ) ^^3 > ^^2 

are linearly independent. Destination 2 also can achieve d2 = 3r DoF. Consequently, (d[^l,(iPl) = 
(3M^ 3M) achieved when r = f . 

Remark 1 : The proposed beamforming scheme for two source nodes and the relay focuses on 
attaining DoF gain. However, we can also design beamforming vectors of two sources and the relay 
to obtain diversity gain while keeping ^ DoF. For example. Destination 1 receives the desired 

symbol vector s|^^ through the effective channel H^J^'^' = H[^'^1v[^' +H[^'-^1v[^'. Note that v[^' was 
designed for neutralizing the interference symbol sj^^ at Destination 2. However, Destination 1 can 

overhear the relaying signals hI^'^IvJ^'s]^^. Therefore, to increase diversity gain, the beamforming 
vectors of Source 1 is constructed as 



max llHli'ilyW + h[1'«]v[5||2, /c G {1, 2, . . . , r}. 



(14) 
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[2] 

Similarly, Source 2 can pick beamforming vectors v!^ ^ as 



max||H[2.2lvfi + H[2'^lvfi||2, A; e {1, 2, . . . , r}. (15) 

„[2] ' ' 

From (14) and (15), we can increase effective channel gains by coherently combining the desired 
symbols coming from two different pathes. As a remark, the transmitted signals sent by the relay 
can not only neutralize interference signals at the unintended destination (yielding DoF gain), but 
also can increase effective channel gains for desired signals at the intended destination (yielding 
SNR gain). However, note that in order to do so, the source nodes need channel knowledge for the 
direct channels to the destination nodes. 

5 Single antenna case 

In this section, we will show that | DoF is achieved for the interference channel with an instanta- 
neous relay when M = 1, i.e., single antenna case. To show this result we use the rational dimension 
framework introduced in |12j and jl3j for the alignment technique. 

5.1 System model for M = 1 

For a single antenna system, the channel's input-output relationship is given by 

2=1 

2 



y 



i=l 
2 

,[2] 



^/iP.*lxH + /iP.«]x[^]+nP], (16) 



i=l 



where j G {l,2,i?} denotes the channel output signal at the receiver j, /il-''*] denotes channel 
gain coefficient from the sender i to the receiver j where i,j S {l,2,ii}. It is assumed that all 
channel gains are real and time invariant. In (14), nt-'l j G {1, 2, R} represents a AWGN noise, i.e., 
MC{0, 1) at the receiver j. In addition, x^, i G {1,2, R} are the transmitted signal by the sender 
i, which has an average power constraint as 



E 



<P, ie{l,2,R}. (17) 



Unlike the multiple antenna case, we consider real channel coefficient. Therefore, the DoF is defined 



as 



lim TT^' ie{l,2}. (18) 

-P->oo i log(P) 
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Estimated data for relaying 




l-( l-e l-( l-( 
4+f 4+f 4+t 4+t 



Figure 4: Proposed scheme for a single antenna case. 



5.2 Achievable DoF when M = 1 

(Theorem 2) For a interference relay channel with the instantaneous relay, | DoF is achievable 
when all nodes have a single antenna, i.e., M = 1. 
Proof:) 



5.2.1 Sources 



As illustrated in Fig. 2, each ource. Si, i = {1, 2} divides the message into three submessages 
W{ , W2 , and VF3 . Submessage W!- is encoded to transmit data symbols employing a codebook 

consisted of the codeword having length n, denoted by {s^j\l) , . . . , s^j\n)} for j e {1,2,3}. Let 
define transmit constellation Cs = [—Q, Q]z = {—Q, —Q + 1, • • . , Q — 1, Q}, where Q is the integer. 
Using this constellation, the transmitted data symbol is uniformly selected on C5. The transmitted 

fil \i] \i] 

signal at Si is the linear combination of three integer data symbols s\ , , and S3 , which is denoted 
by 

3 



(19) 



where ^ is a power normalizing constant to meet the transmit power constraint and j G {1, 2, 3} 

H] 

is real coefficient determining the transmit direction of the integer data symbol Sj in the rational 
domain. The transmit power of Si is bounded as 



E 



E 



(20) 



For satisfying the transmit power constraint, we pick A as 



(21) 
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where r/ = r;Pl} ' S™^^^'^ linear beamforming scheme in the previous section, as depicted 

in Fig. 2, we design real coefficients v^j\ i,j G {1,2,3} in order to satisfy the alignment conditions 
at the both destinations and the relay, which are 

h[R,i]yK = /,[^.2]^[2]_ (22) 
Note that the solutions of v^j'^ for i G {1,2} and j G {2, 3} are obtained with probability one. 
5.2.2 Relay 

The role of the relay is to forward the interference signals so that the sum of the interference signal 
is canceled out at the unintended receiver. To do this, the relay first reliably estimate four data 
symbols s^i \ s^^\ sl^^ + Sg^', and s\^^ + s^^^ for sending to both destinations. The received signal at 
the relay R is 

y[R] = /,[R,1]^[1]+/,[H,2]^[2]^^[H] 

where (a) comes from the alignment condition (22). Note that 82^' + Sg^' and S3 ^ + Sg^^ are elements 
of a new integer set [—2Q,2Q]^. Therefore, if we ignore the noise, the received signal at the relay 
is a point of the following received signal constellation Cr, which is 

Cn = {Ah^^'%?s^l^ +Ah^^'%?s^? + A/.[^'y4^] (4^] + 4^1) + A/il^'^W ^41] + 42]) I . (24) 

From the key results using Khintchine-Groshev theorem in [12j and |13| . for any e > 0, a minimum 
distance between points in the received signal constellation point Cr is given by 

kA 

d^UCR) > ^^Q^m-l+e ^ (25) 

where k is a constant and m denotes number of rationally independent integers at the received 
signal constellation. Thus, here we can put m = 4. From [12j and |13j, it is not difficult to show 
that dm\„{Cii) increases as P goes to infinity. This means that the error probability of estimating 
four desired data symbols s^l^ , sf'^ , 3^2^ + §^2^ , and s\^^ + Sg^' becomes zero, and the relay can decode 
them with a rate having a multiplexing gain of ^. Using the estimating data symbols, the relay 
creates transmit signal for both destinations. The transmitted signal at the relay R is 

xl^l = B^vfhf, (26) 

where s^^^ = s^^\ 4^^ = ^f^j •^3^' = s^2^ +s^2^ ^ aiid -^i^' = 53^' +■53^'- addition, in (26), B represents 
a power normalizing constant to satisfy the power constraint at the relay and is real coefficient 

r Di 

for carrying the integer data symbol Sj . 



13 



The transmit power of the relay R is 



E 



,[RY 



E 



< B^r)l'^^^Q^ < P, 



(27) 



For satisfying the transmit power constraint, we pick B as 



B 



Q ' 



(28) 



where ry 



The directions of integer symbols s^^' j G {1,2,3,4} are chosen to cancel the 

[R] 



interference from the unintended source. To accomplish this, v\ ^ for j G {1, 2, 3, 4} are designed as 



Bh 



[1,2L,[2] [2] 



[l,2]J2]^[2] 



2 ' 



3 ' 



(Destination 2) 
(Destination 1) 
(Destination 1) 
(Destination 2) 



(29) 



Since we already picked vf^ and v^^^ for j G {2,3}, and for arbitrary given v^^^ and vj^^ at the 



,[2] 



[1] 



,[21 



sources, we construct ■uj-^^ as 



m _ 



\R] _ 



'4 ' 



(30) 



5.2.3 Destinations 



We have shown that two sources (^i and 5*2) and the relay R cooperatively design the direction 
of the integer data symbol so that each destination Di can decode its desired data symbols. Now, 
we need to check whether each destination can decode its desired data symbols. The received 
signal at the destination 1 Di is given by 



y 



[1] 



^M^[l] + /,[l,2]^[2] + + „[1] 

j=l j=l j=l 



(a) 



[R]\ ,[1] 



+ [Ah^^'^^v]^^ + Bh 



(a/i^^W + Bh^''%P) + [Ah^''%P + Bh^^'^P) + nl^l, (31) 
4' for i G {1,2} and j G {1,2,3}, and the alignment 



+ 



where (a) comes from the fact that Sj 
conditions in (30). 
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Note that destination 1 Di wishes to decode s^^\ j G {1, 2, 3}. From the result in |12] . the lower 



bound of the achievable rate for the submessage wj^^ can be written as 



H{sp)-H{Jf\sf] 



(l-pW)log(2Q-l)-l, JG {1,2,3}, (32) 

where (a) follows from Fano's inequality, (6) follows from the s^j^ is uniformly chosen in the integer 
set [—Q,Q]z, and pj^j = Pr(4^' 7^ 4^')' Since the error probability approaches zero, i.e., pj^^j — )• 

l-e 

as increasing P — )• 00 as long as we choose the Q = ^P2(m+E) result, the achievable DoF for 

the submessage wj^' is 



P^oo 1 log(P) 



(l-pW)log (27P2{m + .) 

lim '■ ^ — ^ 

P^oo 1 log(P) 

JG {1,2,3}. (33) 

m + e 



Since the received constellation at destination Di, three integer data symbols are rationally inde- 
pendent, i.e., m = 4, we can conclude that {d!l\ ^2^', d\^^) = (3^, j^) DoF is achieved. 
In the same way, the received signal at the destination 2 D2 is given by 

y[2] ^ f^[2,l]^[l] ^ ^[2,2]^[2] ^ ,^12,R]^[R] + ^[1] 

= /il^.lU ^ + ^ yfsf + ^ + 

i=i i=i i=i 

+ i?/,[2.^.]4«l) ^ ^^^[2,2142] ^ 5;,[2,/?]4i?]^ 42] 

+ (,l/,[2,2]43] + s/iP'^14^1) 42] + (A/i[2'il4il + P/iP'^14^]) 411 + nPl, (34) 

where (a) comes from the fact that 4''' = 4*' ^ ^ {1>^} ^^"^ i ^ {1;2,3}, and the alignment 
conditions in (30). 

Using the same argument with Destination 1, we can show that {d\ , d2 , ) = (gipf, jq^f, jqif) 

DoF is achieved. Therefore, X]?=i X]j=i 4*^ ~ 1 ~ 1 DoF is achievable for the interference channel 
with the instantaneous relay when all nodes have a single antenna. 

6 Conclusion 

We explore the DoF of an interference channel with an instantaneous relay for both single and 
multiple antenna systems. By proposing a linear beamforming scheme and interference-forward 
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relaying scheme, which is inspired by ahgned interference neutrahzation, we demonstrate that ^ 
DoF is achieved when all nodes have M > 1 multiple antennas. The same scheme is applied within 
the rational dimensions framework to demonstrate the achievability of | DoF for the single antenna 
case, i.e., M = 1. Next we make a few interesting observations based on this DoF result. 

Observations 

1. From the point of view of the role of relay, this result is in contrast to the pessimistic result 
about conventional relays which do not yield any DoF gain in the interference channel. 

2. The gain in DoF from conventional relays to instantaneous relays is remarkable because it is 
quite substantial. The DoF increase by at least 50% due to instantaneous relaying. This is in 
contrast to the previous work on instantaneous relaying for single user communication where 
only modest SNR gains are possible due to instantaneous relaying. This is similar to the 
recent result in [H] which shows that delayed CSIT feedback on a vector broadcast channel 
can increase the DoF. While the benefits of feedback for broadcast channels have been known 
for decades, the DoF gain makes it much easier to appreciate the underlying principles. 

3. It is also remarkable that such a significant DoF gain is so sensitive to the relative delay 
between the relayed signal and the direct signal. If the two signals arrive with the same delay, 
then as we show here, the DoF are improved by at least 50%, but if the direct signals arrive 
even one symbol ahead of the relayed signal, then we are in the regime of conventional relays 
and the DoF gains disappear entirely. 

4. Consider the setting where all source and destination nodes have only 1 antenna, but the 
instantaneous relay node is equipped with 2 antennas. In this case, interestingly, 2 DoF 
(which is also the outer bound) are easily achieved without any need for alignment at the 
relay. The relay is able to resolve the source symbols, which allows the relay to neutralize all 
the interference from both destinations simultaneously, in a manner similar to the cognitive 
relay channel studied in [8]. 

5. As mentioned earlier, it is remarkable that the DoF gains with instantaneous relaying are 
possible with only memoryless relaying, i.e., the relay needs no memory of past received 
symbols. 

Finally, an interesting question that remains open is whether 3/2 is also the DoF outer bound for 
the interference channel with instantaneous relay, both with and without memory. Other interesting 
directions would be to study the DoF gain with arbitrary number of antennas at each node and 
with multiple relay nodes. As explained above, with sufficiently many antennas at the relay nodes, 
the DoF outer bounds corresponding to full cooperation may be achieved with very simple schemes. 
This is also in contrast to the pessimistic result of [7] for conventional relays, where no DoF gains 
are possible regardless of the number of antennas at the relay or the number of relay nodes. 
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